DC-BALANCED 6B/8B TRANSMISSION CODE WITH LOCAL PARITY 

Field of the Invention 

The present invention relates to communication systems and, more particularly, 
5 relates to transmission codes in communication systems. 

Background of the Invention 

A purpose of transmission codes is to transform the frequency spectrum of a serial 
data stream so that clocking can be recovered readily and Alternating Current (AC) coupling is 

10 possible. Typically, a direct current (DC)-balanced code can be used to provide AC coupling. 
Transmission codes are also used, often in combination with signal waveform shaping, to adapt 
the signal spectrum more closely to specific channel requirements. 

In order to provide frequency spectrum modification, a transmission code converts 
data vectors into coded vectors. Typical transmission codes also provide special "control" 

15 characters outside a data vector set for functions, such as character synchronization, frame 
delimiters and perhaps for abort, reset, idle, diagnostics or other functions. During coding, 
incoming data or control vectors are converted to coded vectors in accordance with encoding 
rules of the transmission code. During decoding, incoming coded vectors are converted back to 
data or control vectors in accordance with decoding rules of the transmission code. 

20 Transmission codes are generally combined with other techniques, such as parity 

or error correcting codes, in order to determine which coded vector or which bit of a coded vector 
has an error. 

Although transmission codes are beneficial, there is still a need for an improved 
transmission code. 

25 

Summary of the Invention 

The present invention provides a direct current (DC)-balanced 6B/8B 
transmission code having local parity. 

In an exemplary embodiment, a DC-balanced 6B/8B transmission code is 
30 produced from an input data stream that includes one or more six-bit source vectors. A given 
coded vector is created in accordance with an eight binary digit coded vector set. The given 
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coded vector has eight binary digits and the given coded vector corresponds to a given six-bit 
source vector. Each coded vector in the eight binary digit coded vector set is balanced. The 
given coded vector is output. 

A more complete understanding of the present invention, as well as further 
5 features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 is a trellis diagram of 64 source vectors of the present invention, ignoring 
10 the value of a control input used to create control vectors; 

FIG. 2 is a trellis diagram of 68 coded vectors, which include four control vectors; 
FIGS. 3 through 6 illustrate coded vector sets into which the coded vectors of FIG. 

2 are divided; 

FIG. 7 is a table showing exemplary coding assignments for the 48 coded vectors 
15 having no changes in any of the six source bits during coding; 

FIG. 8 is a table showing exemplary coding assignments for the 20 coded vectors 
having changes in one, two, or three source bits during coding; 

FIG. 9 is a table showing exemplary coding assignments for the 6B/8B 
transmission code of the present invention; 
20 FIGS. 10A through 10H show tables used for encoding six bits of an uncoded 

vector into a coded vector having eight bits a through h, respectively; 

FIG. 1 1 A is a block diagram of a 6B/8B encoder; 

FIG. 1 IB is an exemplary circuit diagram of the 6B/8B encoder of FIG. 1 1 A; 
FIGS. 12A through 12G show tables used for decoding an eight bit coded vector 
25 into an uncoded vector having bits A through F and a control bit K, respectively; 
FIG. 13 A is a block diagram of a 6B/8B decoder; and 
FIG. 13B is an exemplary circuit diagram of the 6B/8B decoder of FIG. 13 A. 
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Detailed Description of Preferred Embodiments 

The present invention provides methods and apparatus for encoding and decoding 
using a 6B/8B transmission code. As is described in more detail below, the 6B/8B transmission 
code of the present invention provides 68 balanced coded vectors with no leading or trailing runs 
5 of four. Any error pattern which does not have an equal number of erroneous ones and erroneous 
zeros within an 8-bit vector generates an invalid vector. Therefore, the 6B/8B transmission code 
can be considered to have local parity, since a single bit error or an odd number of bit errors is a 
subset of the errors detected by the code. Being able to detect a vector having any single bit error 
or odd number of bit errors is a function usually performed by adding a parity bit to a vector. Put 

10 another way, in a code with local parity such as the 6B/8B transmission code described below, 
each six-bit uncoded vector has a unique coded eight-bit coded vector that corresponds thereto. 
The coded vectors are designed such that if there is an unbalanced error pattern in a coded vector, 
the valid coded vector would be converted into an invalid coded vector. In this disclosure, the 
terms "coded" and "encoded" will be used interchangeably. 

15 Furthermore, because certain errors in a coded vector can be determined, then 

other relatively simple techniques can be used to determine which bit or bits in the coded vector 
have an error. As an example, a parity vector computed over a block of coded vectors can be 
used to correct the error. Examples using parity vectors to correct errors are shown in U.S. 
Patent No. 5,740,186, by A. X. Widmer, entitled "Apparatus and Method for Error Correction 

20 Based on Transmission Code Violations and Parity" (1998) and U.S. Patent Application Serial 
No. 10/323,502, by A. X. Widmer, entitled "Error Correction with Low Latency for Bus 
Structures," filed on December 19, 2002, the disclosures of which are hereby incorporated by 
reference. 

For ease of reference, the present disclosure is divided into the following sections: 
25 Introduction, General Description of the 6B/8B Transmission Code, Source Vectors and Coded 
Vectors, Generation of Encoded 8B Vectors, Circuit Implementation of the 6B/8B Encoder, 
Generation of Decoded 6B Vectors, Validity Checks, Circuit Implementation of the 6B/8B 
Decoder including the Validity Checks, and Implementation Summary. 
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A. Introduction 

Since the start of the digital age, it has been common practice to append a parity 
bit to a group of bits such as a byte so that a byte afflicted with a single error could be identified 
and perhaps corrected by another set of parity bits. For reliable serial transmission, redundancy 

5 is often added to control the run length and bandwidth characteristics of the serial bit stream. A 
run length is the number of ones or zeros in a row, and a "leading run" of three is three one or 
three zeros in the beginning three bits of an uncoded or coded vector. While transmission codes 
usually can detect many types of errors in a string of encoded vectors, they usually cannot always 
point to the exact error location or identify the specific faulty vector. Instead, extra redundancy is 

10 typically required to do so. Examples of this approach are U.S. Patent No. 5,740,186 and U.S. 
Patent Application Serial No. 10/323,502, the disclosures of which are incorporated by reference 
above. 

The overall coding efficiency can be raised if parity and transmission aspects are 
solved by a single solution as was done in U.S. Patent No. 5,699,062, by A. X. Widmer, entitled 

15 "Transmission Code having Local Parity" (1997), the disclosure of which is hereby incorporated 
by reference. For new applications of transmission codes in wide computer buses, compatibility 
with the eight-bit byte format, such as that described in U.S. Patent No. 5,699,062, carries less 
weight. Remainders of a few bits can readily be handled by compatible transmission codes such 
as 1B/2B, 3B/4B, or 5B/6B. In other situations, where the bus width, n, is a multiple of 6 and 8 

20 such as nx24, it is just the number of coding circuits and perhaps transmission lanes which 
change. 

A new solution is the 6B/8B code which is presented here. The 6B/8B 
transmission code is implemented with very simple circuits suitable for extremely high operating 
rates. Short circuit delays are compatible with low latency requirements. Also, the ratio of the 
25 serial transmission rate and the parallel electrical interface clocks is a preferred power of two 
versus a multiple of three or five for solutions based on any of the above references. The simple 
circuitry also helps to contain power dissipation in a critical area. 

While this new 6B/8B transmission code is primarily aimed at applications with 
statistically independent single errors, such as well designed optical links, the code can also have 
30 advantages for applications with no forward error correction where the local parity feature has a 
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subordinate role. With statistically independent single errors, each coded vector having an odd 
number of errors is easily determined and can be retransmitted. 

Additionally, the 6B/8B code provides another design point among several 
alternatives. As an example, an electrical bus with 72 data lines may be transmitted over nine 
5 8B/10B coded lines. If the distance and baud rate of the electrical lines is aggressive, decision 
feedback equalizers may be required which have a tendency to generate multiple errors. To 
overcome this problem, five lines are added carrying an error correction Hamming code. To 
transport a single 72-bit word with Hamming correction over the 14 high speed lines operating at 
ten times the bus rate requires then 14x10 = 140 bits. Using 6B/8B code over 12+5 = 17 high 

10 speed lines operating at eight times the bus rate requires only 17x8 = 136 bits which is surprising 
considering the larger overhead of 6B/8B code. The savings result from less overhead for error 
correction, because of the wider correction entities. The larger number of serial lines can be used 
to either lower the serial transmission rate to eight times the bus rate rather than 10 times. 
Alternatively, the bus rate and throughput can be increased by 25 percent assuming, in both 

15 cases, an entire 72-bit word is dispatched with each bus-rate clock cycle. For comparison, 
similar performance can be obtained using the more complex 7B/8B code, which can transmit 
words of 77 bits with Hamming correction on just 16 lines operating at eight times the bus rate. 
As another example, the well known 5B/6B code can handle 75-bit words with Hamming 
correction on 20 lines at a serial rate of just six times the bus rate. 

20 

B. General Description of the 6B/8B Transmission Code 

In an exemplary embodiment, the input to the encoding apparatus comprises 
seven lines plus a clock. Six unrestricted lines represent 64 data vectors, as part of an input data 
stream, if the seventh line, the control line, is not asserted. If the control line is asserted together 
25 with one of four specified data vectors, an encoded control vector is generated which is 
recognizable as other than data. The 6B/8B transmission code is DC-balanced because each 
coded vector has a disparity of zero. Disparity is the difference between the number of one and 
zero bits in a defined block of bits, which in this case is the coded 8-bit vector. The term 
"balanced" refers to a zero disparity for a coded vector. 
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In the 6B/8B transmission code, there are a total of 68 encoded vectors and the 
encoded vectors are all balanced. Therefore, any single bit error or any odd number of bit errors 
in the coded domain will generate an invalid vector instantly recognizable as such. 

For purposes of encoding and decoding, the 64 source vectors are classified into 

5 four sets: 

1. A first set of 20 source vectors comprises all balanced 6B vectors. 

2. A second set of 14 source vectors comprises all 6B vectors with a disparity of 
plus two with the exception of (e.g., not including) the vector with a trailing 
run of four ones. 

10 3. A third set of 14 source vectors comprises all 6B vectors with a disparity of 

minus two with the exception of (e.g., not including) the vector with a trailing 
run of four zeros. 

4. A fourth set of 20 source vectors comprises the 14 vectors with a disparity of 
four or six, the two vectors with a disparity of two and a trailing run of four, 
15 and the four control vectors. 

In the encoding process, all four sets obtain a two-bit prefix as described in more 
detail below. Alternatively, the two bits could also be added as a suffix or at other specified 
positions. However, the prefix is a beneficial implementation for reasons explained below. The 
source bits of the first three sets remain unchanged for encoding and decoding. Only the 1 6 data 
20 vectors of set four require changes in one, two or three bit positions to generate balanced encoded 
vectors. The prefix is selected as follows: 

1. The first set takes a two-bit prefix with complementary bit- values, i.e., 10, or 
01 in an alternate implementation. 

2. The second set takes a prefix with a value of 00. 
25 2. The third set takes a prefix with a value of 1 1 . 

4. The fourth set takes a two-bit prefix which is the complement of that of the 

first set, i.e., a value of 01, or 10 in an alternate implementation. 
Notation 

The six bits of the source vectors are identified by the capital letters A, B, C, D, E, 
30 and F. An additional control input carries the label K. The eight bits of the coded vectors are 
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identified by the respective lower case letters a, b, c, d, e, and f; the two extra bits are identified 
by the letters g and h. In the circuit diagrams described below in reference to FIGS. 11 A, 11B, 
13 A, and 13B, the coded inputs and outputs V through 'h' are prefixed with the capital letter C 
because some design tools do not differentiate between lower and upper case letters. All vectors 
5 are assigned a name starting with the letter D or K for data or control vectors, respectively, 
followed by a two position octal number for source vectors, or a three position octal number for 
coded vectors. The octal number represents the binary bit pattern with the low order bit on the 
right side (i.e., bit A or a). The high order octal position for coded vectors indicates the value of 
the bits g and h which identify the class to which the coded vector belongs. 

10 The present disclosure assumes that the high order bit h is transmitted first. The 

6B/8B transmission code is not sensitive to the order, but because the bits g and h are used to 
classify the coded vectors, it is conceivable that the positions of the bits g and h at the leading 
end of coded vectors could be used to slightly reduce the latency of the receiver or to improve the 
timing margin. Note that a reversal of the transmission order would affect the synchronizing 

1 5 vector pair defined below. 

The signal names used in the equations of this document do not reflect any logic 
levels; instead, the signal names are to be interpreted as abstract logic statements. However, in 
the circuit diagrams, the signal names may be prefixed with the letter P or N to indicate whether 
the function is true at the upper or lower level, respectively. The P and N prefixes are normally 

20 not used for net names which start with P and N, respectively. Net numbers starting with 'n' or 
'm' are true at the lower level and take the P prefix if true at the upper level. In the logic 
equations, the symbols •, +, and © represent the Boolean AND, OR, and EXCLUSIVE OR 
functions, respectively. The apostrophe (') represents negation. 

25 C. Source Vectors and Coded Vectors 

FIG. 1 is a trellis diagram of the 64 source vectors, ignoring the value of the K- 
input. FIG. 2 is a trellis diagram of the 68 coded vectors, which include four control vectors 
which are other than data. The numbers in the diagrams indicate the number of vectors ending 
with the node to the left of the numbers. 

30 
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Low Frequency Characteristics 

From the trellis of FIG. 2, it is evident that the code is DC-balanced with a 
maximum digital sum variation of six. The normalized DC-offset, which is related to the area 
between the zero disparity level and the extreme contour of the trellis, is 1.75. As a point of 
5 reference, the offset value is 1.9 for the Fibre Channel 8B/10B code as described in U.S. Patent 
No. 4,486,739 by Franaszek and Widmer, entitled "Byte Oriented DC Balanced (0,4) 8B/10B 
Partitioned Block Transmission Code" (1984), the disclosure of which is hereby incorporated by 
reference. The low frequency cut-off point for high pass filters can be located as low or below 
that for 8B/10B code depending on the low pass filter parameters for equal eye closure. 
10 Synchronization Characteristics 

In an exemplary embodiment, the maximum run length is six centered across the 
8B boundaries. In this exemplary embodiment, there are no contiguous runs of six. 
Additionally, the run of six is singular, i.e., it cannot appear with any other alignment with 
reference to the 8B boundaries and can serve as the comma. 
15 To generate the comma of six zeros in the context of a control character, one of 

the control characters (e.g., K170) is defined with a trailing run of three zeros. This character 
may be followed by any of the four data characters (e.g., D027, D033, D035, or D036) from the 
set of FIG. 5 with a leading run of three zeros. An equivalent, alternate comma of six ones is 
generated from another control character (K107) with a trailing run of three ones followed by any 
20 of the four data characters (D341, D342, D344, D350) from the set of FIG. 6 with a leading run 
of three ones. This allows the signaling and check of both vector alignment and start or end of 
frame by a pair of vectors. 

Alternate vector pairs combining the comma and control features could be defined 
by placing a data vector with a trailing run of three first and a control vector with a leading run of 
25 three second. This would require changes in some of the coding tables and is mentioned here 
only for completeness. 

In normal data traffic, there will also be sequences of six ones or zeros with 
identical alignment which can also be used for alignment or alignment checks. 

Another possibility to cause alignment is to check the running disparity at six- 
30 baud intervals in a random sequence of coded vectors and stepping the alignment until the value 



YOR920030631US1 



at the boundaries assumes a steady value which then can be assumed to be zero and should 
remain there in the absence of errors. 

6B/8B Encoding Table 

As described in the General Description of the 6B/8B Transmission Code section 
above, the sixty-eight coded eight-bit (8B) vectors of FIG. 2 are divided into four sets, each 
having coded vectors, as illustrated by the trellis diagrams of FIGS. 3, 4, 5, and 6. The solid lines 
in FIGS. 3, 5, and 6 represent 48 of the source vectors that remain unchanged in the encoded 
domain except for the two-bit prefix. The trellis diagram of FIG. 4 represents the four control 
vectors and the remaining 16 data vectors. 

The 48 coded 8-bit vectors of FIG. 3, 5, and 6 that require no changes for 
encoding are listed in the table of FIG. 7. The 20 vectors of FIG. 4 are listed in the table of FIG. 
8. The ten source vectors on the left side of the table have a negative disparity. The ten source 
vectors with positive disparity on the right side are the exact complements of those on the left 
side. Sixteen of these vectors require changes for encoding as follows: 

1 . The two vectors with all ones or zeros and a disparity of six are balanced by 
complementing three bits. 

2. The 12 vectors with a disparity of four are encoded by complementing two 
bits. 

3. The two data vectors with a disparity of two and a trailing run length of four 
are balanced by the complementation of a single bit. 

The coded bits which are the complements of the respective source bits are 
printed in bold type and underlined. Note the symmetries in the pattern of complemented bits for 
the set of 16 data vectors between the left and right side of the table of FIG. 8 and between the 
'abc' bits of the vectors D10, D20, and D40 and the 'fed' bits of the vectors D04, D02, and D01, 
respectively. The bit-positions complemented for encoding are identical for each pair of 
complementary vectors. This feature simplifies the encoding and decoding equations. The 
complete 6B/8B coding assignments are shown in the table of FIG. 9. 
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D. Generation of Encoded 8B Vectors 

For the derivation of the encoding equations refer to the tables of FIGS. 8 and/or 
9. Generally, the encoded bits retain the value of the uncoded bit (a=A, b=B, etc), but a specific 
source bit is complemented (a=A', b=B', etc) if and only if (iff) the respective equation is true. 
In the coding labels and equations, some bit values are included redundantly to allow more 
circuit sharing for the coding of several bits. Redundant bit values have a line above them 
(overline) and redundant vector names are preceded by an asterisk. 

Encoded Bit a 

The 'a' column has bold entries for D00, D04, D10, D20, D40, D37, D57, D67, 
D73, and D77. The respective uncoded bits FEDCBA are listed in the table shown in FIG. 10A, 
the A-bit is overlined, and common patterns in the source bits are marked by bold type to 
logically classify the vectors by simple expressions. 

Using these identifiers, the encoding equation for bit 'a' can be written as follows: 

a=A*(A •B*E'F*C®D+ A • B • C • D • E®F + A • B • C • D • E • F)' + 

A'*B'*E''F''C®D+ A '•B'*C'*D'*E®F+A '• B'* O £>'• E'* F' 

In the circuit diagram of FIG. 1 IB, the following net names are used: 

nl = ^'•B'-E'rF'-C©D + ^4 '•B'-OD'-E©F + A '•B'OD'*E'«F' 
n2 - A* (n3)' 

n3 = A •B»E*F*C0D + ^B«OD*E©F + ^•BOD*E*F 

Encoded Bit b 

The 'b' column has bold entries for D20, D40, D37, and D57. The respective 
uncoded bits FEDCBA are listed in the table shown in FIG. 10B, the B-bit is overlined, and 
common patterns are marked. 

Using these identifiers, the encoding equation for bit 'b' can be written as follows: 

b=B*(A<B • C • D • E@F)' + A'* B '• O £>'• E®F 

In the circuit diagram shown in FIG. 1 IB, the following net name is used: 

nil = B«(A- 2f-OD«E©F)' 
Encoded Bit c 

The 'c' column has bold entries for D60 and D17. The respective uncoded bits 
FEDCBA are listed in the table shown in FIG. IOC, and the C-bit is overlined. 
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Using these identifiers, the encoding equation for bit V can be written as follows: 
c = C • (A • B • D • F 9 ) 9 B'* £>'• E • F 

In the circuit diagram shown in FIG. 1 IB, the following net name is used: 
n21=C*(A*B-D«E , *F')' 
5 Encoded Bit d 

The 'd' column has bold entries for D00 and D77. The respective uncoded bits 
FEDCBA are listed in the table shown in FIG. 10D, and the D-bit is overlined. 

Using these identifiers, the encoding equation for bit 'd' can be written as follows: 

d=D*(A m B*C 9 D • E • F)' + A'* B' 9 C' m D '*E'*F' 
10 In the circuit diagram of FIG. 1 IB, the following net name is used: 

n3 1 = D • (A • B • C • D • E • F)' 

Encoded Bit e 

The 'e' column has bold entries for D00, D01, D02, D75, D76, and D77. The 
table shown in FIG. 10E lists the respective uncoded bits FEDCBA, the E-bit is overlined, and 
1 5 common patterns are marked by bold entries. 

Using these identifiers, the encoding equation for bit 'e' can be written as follows: 

e=E*(C*D*E •F*A@B+A*B*C*D* E *F)' + 

C'*D'* E '•F''A@B+A'*B'*C''D'' E '•F' 
In the circuit diagram of FIG. 1 IB, the following net name is used: 
20 n41=E*(n42)' 

n42 = C • D • E • F • A©B + A*B«OD^£ ; *F 
Encoded Bit f 

The T column has bold entries for D01, D02, D04, D10, D67, D73, D75, and 
D76. The respective uncoded bits FEDCBA are listed in the table shown in FIG. 10F. The F-bit 
25 which must be complemented for encoding it is overlined, and common patterns are marked by 
bold entries. 

The encoding equation for bit T can be written as follows: 
f=F*(C*D*E* F *A®B + A *B*E* ~F*C@D)' + 
C'*D'*E'* F 1 • A®B + A'* B'* E'* F ' • C@D 
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In the circuit diagram shown in FIG. 1 IB, the following net name is used: 
n51 = F*(n52)' 

n52 = C • D • E • F • A©B + A • B • E • F • C©D 

Encoded Bit g 

5 The value for bit 'g 5 is one for the 34 vectors of FIG. 4 and FIG. 6. These vectors 

are enumerated in the right column of the table shown in FIG. 7 and the table shown in FIG. 8. 
Note that the source vectors for all coded vectors of the table of FIG. 7 are identical to the trailing 
six bits of the respective coded vector and are not listed explicitly. 

The 34 source vectors for which the value for bit 'g' is one are sorted according 

10 to shared bit patterns and listed again in the table of FIG. 10G. All 22 source vectors with four or 
more zeros are part of this set. For the derivation of logical encoding equations, these 22 vectors 
are grouped into three overlapping sets. The redundant vectors are marked by an asterisk. The 
set of seven source vectors at the top left side of the table is characterized by three trailing zeros 
and at least one bit with a value of zero in the leading three bit positions which is described by 

15 the logic expression A' # B ,# 0(D'+EM-F'). The set of six source vectors (not counting the 
redundant vector *D00) at the top right side of the table is characterized by three leading zeros 
and at least one bit with a value of zero in the trailing three bit positions which is described by 
the logic expression (A'+B'+C') # D'*E' # F\ The set of nine vectors (not counting the redundant 
vectors) at the bottom of the left side is characterized by at least two zeros in the leading three 

20 positions and at least two zeros in the trailing three positions which is described by the logic 
expression (A'* B'+ A'- C'+ B^ C') • (D'« E'+ D'* F'+ E'* F'). 

The four vectors on the right side of FIG. 10G with a trailing run of four ones are 
identified by the logic expression A«B*OD. The two vectors in FIG. 10G with four leading ones 
are identified by the logic expression C • D • E • F • A©B and the two vectors with two leading 

25 ones and two trailing ones are identified by the logic expression A • B • E • F • C©D. 

Finally, all four control vectors identified by a K-value of one have a g-value of 

one. 

The logic equation for the encoding of the g-bit can thus be expressed as follows: 
g=A'*B'*C'*(D'+E'+F') + (A'+B'+ C) • £>'• F' + A • B • C • D + 
30 C • D • E • F • A®B + A*B*E*F* C®D + 



YOR920030631US1 



12 



(A '•B'+A'*C'+B'*C')* (D '*E'+D F'+ E'-F')+K 
In the circuit diagram shown in FIG. 1 IB, the following net names are used: 
n61 = n64 • n65 n62 = n66 + A^OD + A»B»E # F» C©D 

n63 = n67 + n68 + K n64 = A'* B'+A'» C'+ B'* C 

5 n65 = D'^E'+D'^F'+E'-F' n66 = C • D • E • F • A©B 

n67 = A'rB'O (D'+E'+F') n68 = (A'+B'+C) • D'* E'- F' 

Encoded Bit h 

The value for bit 'h' is zero for all 34 vectors of FIG. 4 and FIG. 5. These vectors 
are enumerated in the center column of the table shown in FIG. 7 and in the table shown in FIG. 

10 8. Note that the source vectors for all coded vectors of the table of FIG. 7 are identical to the 
trailing six bits of the respective coded vector and are not listed explicitly. 

The 34 source vectors for which the value for bit 4 h' is zero are sorted and listed 
again in the table shown in FIG. 10H. All 22 source vectors with four or more ones are part of 
this set. For the derivation of logical encoding equations, these 22 vectors are grouped into three 

15 overlapping sets. The redundant vectors are marked by an asterisk. The set of seven source 
vectors at the top of the left side is characterized by three trailing ones and at least one bit with a 
value of one in the leading three bit positions which is described by the logic expression 
A»B»0(D+E+F). The set of six source vectors (not counting the redundant vector *D77) at the 
top of the right side is characterized by three leading ones and at least one bit with a value of one 

20 in the trailing three bit positions which is described by the logic expression (A+B+C) # D # E # F. 
The set of nine vectors (not counting the redundant vectors) at the bottom of the left side is 
characterized by at least two ones in the trailing three positions and at least two ones in the 
leading three positions, which is described by the logic expression 
(A«B+A-C+B^C)*(D*E+D»F+E»F). 

25 The four vectors with a trailing run of four zeros on the right side are identified by 

the logic expression A ,# B'»OD\ The two vectors with four leading zeros are identified by the 
logic expression OD' # E' # F' # A©B. The two vectors with two leading and two trailing zeros are 
identified by the logic expression A'«B'*E'»F'*C©D. 

Finally, all four control vectors identified by a K-value of one have an h-value of 

30 zero. The logic equation for the encoding of the h-bit can thus be expressed as follows: 
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h = {A*B*C*(D+E+F)+(A+B+C)*D'E*F+(A*B+A'C+B*C)'(D*E^ 

A '*B '*C '*D' + C '*D '*F '*A@B + A '*B '*E '•F'-C©/) + K} ' 
In the circuit diagram of FIG. 1 IB, the following net names are used: 
nil = n74 • n75 n72 = n78 + A'-B'OD' + A'«B'*E'-F'*C©D 

5 n73 = n76 + n77 + K n74 = A # B + A-C + B*C 

n75 = D-E + D-F + E*F n76 = A*B*C • (D+E+F) 
n77 = (A+B+C) • D-E-F n78 = D'- E^ F'* A0B 

E. Circuit Implementation of the 6B/8B Encoder 

10 FIG. 1 1 A is a symbol of the encoder circuit 1 100 showing the inputs and outputs. 

In the example of FIGS. 11A and 11B, both the input data bits (e.g., PA through PF) and the 
inverted versions of the input data bits (e.g., NA through NF) are input to the encoder circuit 
1 100, although the encoder circuit can also perform inversion. 

FIG. 11B is the logic diagram of the encoder circuit 1100. The encoder circuit 

15 1100 takes input data bits (e.g., PA through PF) and the inverted versions of the input data bits 
(e.g., NA through NF), along with a control signal PK, and outputs the coded vector PCa, NCb, 
NCc, NCd, PCe, PCf, PCg, NCh, where the coded bits NCb, NCc, NCd and NCh would typically 
be inverted for use either in the encoder itself or preferably in some subsequent circuit such as a 
latch to achieve lower delay penalties. The logic shown in FIG. 1 IB can be determined using the 

20 tables of FIGS. 10A through 10H or the associated logic equations by one skilled in the art. 
Alternate Implementation of Encoder 

Because of the symmetries between the left and right side of the table of FIG. 8, 
all the encoding equations for the bits a through f have complementary features which can be 
exploited by the extensive use of the Exclusive OR function. The transformed coding equations 
25 for the bits a through f are presented here: 

a=A® { A ®B (B@E E®F'* C®D + B®C'*C®D '*E@F 
+ B@C* C®D E®F')} 

b=B®(A®B'*B®C'*C®D , *E®F) 
30 c = C ® (A @ B' • B ® D' • D ® E • E ® F') 
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d = D®(A@B'*B® C'-Ce />'• D®E'*E®F') 

e = E ® {(C ® D' • D ®E ' • E ® £') * (A ® B + A ® B' • B ® C')} 

f=F®{(E®F')'(C®D , *D®E'*A@B+A®B'<>B®E''C®D)} 
An implementation based on these alternate equations may be advantageous in 
5 terms of silicon area. To support a selection for a particular technology and application, the 
circuit delay and the total circuit capacity related to power dissipation should also be be 
considered. 

F. Generation of Decoded 6B Vectors 

10 For all encoded vectors 'hgfedcba' with a value hg 01 the decoded bits FEDCBA 

are equal to the encoded bits 'fedcba' and the value of the K-bit is zero. If hg=01, the decoding 
equations can be derived from the tables shown in FIGS. 8 or 9 as shown below. 
Decoded Bit A 

The 'a' column of the table shown in FIG. 8 has bold entries for D 131, D 145, 
15 D151, D123, D143, D146, D132, D126, D154, and D134. The respective coded bits 'hgfedcba' 
are listed in the table shown in FIG. 12 A, the a-bit is overlined to indicate redundancy, and 
common patterns are marked bold type to logically classify the vectors by simple expressions. 

For the vectors D131 and D146, the overlined bit 'a' is added redundantly to the 
decoding equation so the expressions can be shared with D-bit and E-bit decoding. For the 
20 vectors D145, D151, D132, and D126, the overlined bit 'a' is added redundantly so the 
expressions can be shared with F-bit decoding. For the vectors D123, D143, D154, and D134, 
the overlined bit 'a' is added redundantly so the expressions can be shared with B-bit decoding. 
Using these identifiers, the decoding equation for bit 'A' can be written as follows: 

A =a*(a *b '*c '•d*e*f*g*h ' + a*b 9% e ' m f*g*h c@d + a *b 9 c ''d^k ' 9 e®J) ' + 

25 a '•b*c*d'*e '•/•g'h ' + a '•b m e*f 9 g*h '• c@d + a ,% b ' 9 c*d 9 g 9 h e@f 

In the circuit diagram of FIG. 13B, the following net names are used: 
nl = a • n3' 

n2 = a '•b # c*d' # e' # f # g # h' + a ,o b°e°f o g°h' e c©d + a '•b % c # d # g # h' - e©f 
n3 = a # b' # c ># d # e # f # g # h' + a •b'«e' # f*g # h % c©d + a # b # c' # d u g*h'* e©f 
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Decoded Bit B 

The 'b' column of the table shown in FIG. 8 has bold entries for D123, D143, 
D154, and D134. The respective coded bits 'hgfedcba' are listed in the table shown in FIG. 12B, 
the b-bit is overlined, and common patterns are marked by bold type. The overlined bit 'b' is 
added redundantly to the decoding equation so the expressions can be shared with A-bit 
decoding. 

Using these identifiers, the decoding equation for bit 'B' can be written as 

follows: 

B = b 9 (a 9 b 9 c d' 9 g 9 h' 9 e®f) ' + a' 9 b c 9 d 9 g • h' 9 e®f 

In the circuit diagram of FIG. 13B, the following net name is used: 

nll=b-(a- b •c'*d'*g*h^ e0f)' 
Decoded Bit C 

The 'c' column of the table of FIG. 8 has bold entries for D164 and D113. The 
respective coded bits 'hgfedcba' are listed in the table shown in FIG. 12C. 

Using these identifiers, the decoding equation for bit 'C' can be written as 

follows: 

C = c 9 (a' 9 b' 9 d' 9 e 9 f 9 g 9 h')' + a 9 b 9 d 9 e ' 9 f 9 g 9 h' 

In the circuit diagram of FIG. 13B, the following net name is used: 

n21-c«(a'*b , *d , -e*f^g»h')' 

Decoded Bit D 

The 'd' column of the table of FIG. 8 has bold entries for D131 and D146. The 
respective coded bits 'hgfedcba' are listed in the table of FIG. 12D. The overlined bit 'd" in the 
equations that follow is added redundantly to the decoding equation so the expressions can be 
shared with A-bit and E-bit decoding. 

Using these identifiers, the decoding equation for bit 'D' can be written as 

follows: 

D=d 9 (a 9 b >9 c 9 d 9 e 9 f 9 g 9 h')' + a' 9 b 9 c 9 d ' 9 e' 9 f 9 g 9 h' 

In the circuit diagram of FIG. 13B, the following net name is used: 

n31=d-(a*b'«c'- d •e*f*g*h')' 
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Decoded Bit E 

The 'e' column of the table shown in FIG. 8 has bold entries for D131, D161, 
D162, D146, D116, and D115. The table shown in FIG. 12E lists the respective coded bits 
'hgfedcba', the e-bit is overlined, and common patterns are marked by bold entries. 

For the vectors D131 and D146, the overlined bit 'e' in the equations that follow 
is added redundantly to the decoding equation so the expression can be shared with A-bit and D- 
bit decoding. For the vectors D161, D162, D116, and D115, the overlined bit 'e' is added 
redundantly so the expression can be shared with F-bit decoding. Using these identifiers, the 
encoding equation for bit 'e' can be written as follows: 

E = e*(cfb' m c' 9 d* e •/'• g • h' + c d 9 • e •/ g • h f * a@b) ' + 
a'* b • c • d' • e '•/ '• g • h' + c • d • e '•/'•g •h'* a®b 

In the circuit diagram of FIG. 13B, the following net name is used: 

n41 = e*n43' 

n42 = a'« b • c • d'» e f • g • h' + c • d • e *• f • g • h'* a0b 

n43 = (a • b'* c'- d • e • f • g • h' + c'* d'- e • f • g • h'- a©b)' 
Decoded Bit F 

The T column of the table in FIG. 8 has bold entries for D161, D162, D145, 
D151, D116, D115, D132, and D126. The respective coded bits 'hgfedcba' are listed in the table 
of FIG. 12F. The f-bit which must be complemented for encoding is overlined. 

For the vectors D161, D162, D116, and D115, the overlined bit T in the 
equations that follow is added redundantly to the decoding equation so the expression can be 
shared with E-bit decoding. For the vectors D145, D151, D132, and D126, the overlined bit T 
is added redundantly so the expression can be shared with A-bit decoding. The decoding 
equation for bit 'F' can be written as follows: 

F =/• (c'* d'* e • / # g # h'* a®b + a • 6 e J • g • /i c®d) ' 

+ c • d • e * • f ' m g*h'* a®b + a *b*e • / '• g'h'* c@d 

In the circuit diagram of FIG. 13B, the following net name is used: 

n51 = f*n52' 

n52 = c'»d % e» / • g • h'» a©b + a • b'* e'» / •g»h'»c©d 
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Decoded Bit K 

The 'K' column of the tables of FIGS. 8 and 9 has a value of one for the four 
coded vectors K107, K125, K170, and K152. The respective coded bits 'hgfedcba' are listed in 
the table of FIG. 12G. 
5 The decoding equation for bit 'K' can be written as follows: 

K = a • c • </'•/'* g • h'* b®e + a c d •/ '• g • /* '• b@e 

In the circuit diagram of FIG. 13B, the following net name is used: 

n60 = c'*d»g*h'»b©e 



10 G. Validity Checks 

Any received vector, which does not fit the trellis of FIG. 2, or is not listed in the 
table of FIG. 9, is invalid. Since only 68 vectors out of the total of 256 eight-bit vectors are 
valid, there are a total of 188 invalid vectors. The circuitry to verify that a vector belongs to the 
set of valid vectors is less complex than circuitry which flags invalid vectors. The validity 
15 checks can be derived directly from the trellis of the table of FIG. 2 by using three sets of 
overlapping complementary circuits which pass through the center nodes labeled with the 
numbers 4, 6, and 4. 

VALID = (a®b • c© d + b®c • a@d) • (e®f • g®h + f@g • e®h) 

+ (c*d* a@b + a*b* c@d) • (g •h' • e®f + e' • g®h) 
20 +(c'*d'*a®b+ a • b' • c®d) • (g • h • e0/+ e •/• g®h) 

In the circuit diagram of FIG. 13B, the following net names are used: 
n61 = a©b • c©d + b©c • a©d n62 = e®f • g©h + f©g • e©h 

n63 = c • d • a©b + a • b • c©d n64 = g' • h' • e©f + e* • f • g©h 

n65 = c' • d' • a©b + a' • b' • c©d n66 = g • h • e©f + e • f • g©h 

25 n67 = n61 • n62 n68 = n63 • n64 

n69 = n65 • n66 



H. Circuit Implementation of the 8B/6B Decoder 

FIG. 13A is a symbol of the decoder circuit 1300 showing the inputs and outputs. 
30 FIG. 13B is the logic diagram of the decoder circuit 1300. The decoder circuit 1300 accepts a 
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coded vector (e.g., PCa through PCh) and the inverse of the coded vector (e.g., NCa through 
NCh) and produces an output decoded vector PA, NB, NC, ND, PE, and PF. Additionally, the 
control signal PK is also produced. Typically, NB, NC, and ND would be inverted in some 
subsequent circuit, e.g., a latch. The decoder circuit 1300 also produces a NVAL signal that 
indicates at the lower level that the received coded vector is valid. The upper level indicates an 
invalid vector. 

The logic shown in FIG. 13B can be determined using the tables of FIGS. 12A 
through 12G or the associated logic equations by one skilled in the art. 
Alternate Implementation of Decoder 

As for encoding, all the decoding equations for the bits A through F, bit K, and 
the Validity check have complementary features which can be expoited by the extensive use of 
the Exclusive OR function. The transformed coding equations for the bits a through f, bit K, and 
VALID are presented here: 

A = a®{(e®f '• g*h ') • (a®b • b®c'* c®d • d®e' + a®b • b®e'* c ®d 

+ a®b' 9 b®c • c®d')} 

B = b®(a®b'*b®c*c® d'*e®f*g*h') 
C = c®(a®b'*b® d'*d®e*e®f *g*h') 

D^d®(a®b*b®c'*c®d*d © e ' • e ®f ' • g • h') 

E = e © {(a ® b • g • h') • (b © c c © d • d © e '• e ® f 

+ c®d'*d®e*e® f')} 
F =f® {(a®b • g • h') • (c © d'*d®e*e®f' + 6©e'» c®d* e®J)} 
K = {(b® e*g*h') • (a®c' *c®d*d ®f)} 
VALID = (a®b • c® d + b®c • a®d) • (e®f • g®h + f®g • e®h) 

+ (a@b • c@d' + atBb' • cQd) • (e@f • g@h' + e@f' • g(Bh) • fc©g • dQh 
+ a©e • Z>S$ 

The second and third line of the original equation for VALID have been merged. 
The same comments apply to the alternate decoding circuits as for the alternate encoding circuits. 
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I. Implementation Summary 

An encoding circuit for the 6B/8B-P code can be built with 69 Standard Primitive 
Logic Cells (e.g., 2 x INV, 8 x NAND3, 20 x NAND2, 26 x NOR3, 10 x NOR2, 3 x XNOR2). 
Assuming complementary inputs, there are no more than five cells in any logic path. Similarly, 
5 the decoding circuit including the validity check requires no more than 78 cells (2 x INV, 3 x 
NAND3, 19 x NAND2, 10 x NOR4, 7 x NOR3, 28 x NOR2, 9 x XNOR2) and no more than five 
cells in any logic path. An alternate implementation with extensive use of the Exclusive OR 
function may be implemented with less silicon area. 

It is to be understood that the embodiments and variations shown and described 
10 herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. For instance, the bits used to create balanced coded vectors may be placed anywhere 
within the coded vector and the bits defining the uncoded or coded vectors may be reversed. 
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